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Abstract. All ten symmetry classes of plane partitions that fit in a given box are known to be enu¬ 
merated by simple product formulas, but there is still no unified proof for all of them. Progress towards 
this goal can be made by establishing identities connecting the various symmetry classes. We present 
in this paper four such identities, involving all ten symmetry classes. We discuss their proofs and gen¬ 
eralizations. The main result of this paper is to give a generalization of one of them, in the style of 
the identity presented in “A factorization theorem for rhombus tilings,” M. Ciucu and C. Krattenthaler, 
arXiv:1403.3323. 


1. Introduction 

All ten symmetry classes of plane partitions that fit in a given box are known to be enumerated 
by beautifully elegant simple product formulas ([ 10 ] covers seven symmetry classes, while [ 1 ], [ 8 ] 
and [11] prove the remaining three). 

Using these formulas, one readily checks that for any non-negative integers a and b one has 


P(a, a, 2b) = S{a, a, 2b) TC{a, a, 2b) (1-1) 

SC{a, a, 2b) = SSC{a, a, 2b)^ (1.2) 

CS{2a, 2a, 2a) = TS{2a, 2a, 2a) CSTC(2a, 2a, 2a) (1.3) 

CSSC{2a, 2a, 2a) = TSSC(2a, 2a, 2a)^ (1.4) 


where the notation is explained in Table 1.1 (which is adapted from [10]); the arguments indicate 
the sides of the box containing the plane partitions^. An interesting feature of this set of identities 
is that it features all ten symmetry classes of plane partitions. 

A unified way of viewing these four equalities is afforded by the well-known equivalence between 
plane partitions that fit in an a x 6 x c box and lozenge tilings of a hexagon of side-lengths a, b, c, 
a, b, c (in cyclic order) on the triangular lattice (see e.g. [7]; for definiteness, we consider that the 
triangular lattice is drawn in the plane so that one family of parallel lattice lines is vertical). 

Furthermore, the ten symmetry classes of plane partitions correspond to the symmetry classes 
of lozenge tilings of the corresponding hexagon. More precisely, the generators of the group of 
symmetries of plane partitions, namely (i) swapping the x and y coordinate axes, {ii) cyclically 
shifting the axes, and {Hi) taking the complement of the diagram of the plane partition in the box 
enclosing it, correspond to the associated tiling being invariant under reflection across the vertical, 
rotation by 120 degrees, and rotation by 180 degrees, respectively. 

Research supported in part by NSF grant DMS-1101670. 

^We note that in each of these four equalities, the arguments are in the most general form for which all the involved 
quantities are defined. 




Notation 

Symmetry class 

1 

P 

Any 

2 

S 

Symmetric 

3 

cs 

Cyclically symmetric 

4 

TS 

Totally symmetric 

5 

SC 

Self-complementary 

6 

TC 

Transpose-complementary (complement=transpose) 

7 

SSC 

Symmetric and self-complementary 

8 

CSTC 

Cyclically symmetric and transpose-complementary 

9 

CSSC 

Cyclically symmetric and self-complementary 

10 

TSSC 

Totally symmetric and self-complementary 


Table 1.1. Notation for the ten symmetry classes of plane partitions. 

Denote by Ha^b,c the hexagon of sides a, b, c, a, b, c (in clockwise order, starting from the 
northwestern side) on the triangular lattice; write Ha for Ha^a,a- Translated in the language of 
tilings, equations (1.1)-(1.4) read 


M{Ha,a,2b) = M_ [Ha,a,2b) M| [Ha,a,2b) (1.5) 

^AHa,a,2b) = {^r\\{Ha,a,2b)f ( 1 . 6 ) 

M,2(i/2a) =M,2,_(i/2a)M,2,|(i/2a) (1.7) 

M,(i/2a) = (M,,|(i/2a))", (1.8) 

where M(i?) denotes the number of lozenge tilings of the lattice region i?, sj,(i?) denotes the 

number of these which are invariant under the symmetries Si,...,Sfc, 


while —, I, and r denote reflection across the horizontal, reflection across the vertical, and rota¬ 
tion by 60°, respectively. 

This set of identities already looks quite uniform, but it can be made even more so by noticing 
that equations (1.6)-(1.8) can be formally obtained from (1.5) by “moding out” by the action of the 
cyclic groups Z2, Z3 and Zg, respectively. 

To explain this, it will be useful to recall that the lozenge tilings of any region R on the triangular 
lattice can naturally be identified with the perfect matchings of the planar dual graph of R, i.e. the 
graph whose vertices are the unit triangles in R, and whose edges connect vertices corresponding to 
unit triangles that share an edge (this will be a subgraph of the hexagonal lattice). In order to keep 
the notation simpler — and in view of the identification mentioned above — we denote the dual 
graph of a region by the same symbol as the region itself. Thus R may denote a lattice region, or 
its planar dual graph, depending on the context. In the latter case, M(i?) will denote the number 
of perfect matchings (often simply referred to as matchings) of R. 

Consider the action of the group generated by the 180° rotation around its center on the dual 
graph of Ha,a, 2 b, and denote by Ha,a, 2 b /'^2 the orbit graph (we will also refer to it as the quotient 
graph). Figure 1.1 shows the graph 774,4,6 and illustrates two different ways of drawing its quotient 
in the plane: the first can be used to see what it means for a perfect matching of the quotient to 
be horizontally symmetric, and the second to see what it means to be vertically symmetric. Then, 
formally, equation (1.5) is mapped to 

M{Ha,a,2b/Z2) = M_{Ha,a,2b/^2)Ml{Ha,a,2b/^2); 
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Figure 1.1. The planar dual of H 4 4 Q and two drawings of its quotient by Z 2 . 

the remarkable thing is that this is equivalent to ( 1 . 6 ) — and therefore a true equality! 

To see this equivalence, note first that the isomorphism between the bottom two graphs in Figure 
1.1 maps their symmetry axes to one another (this is evident if the graphs are embedded in the 
surface of a cone in such a way that all hexagonal faces are congruent). Due to this, the above 
equality is equivalent to 

M{Ha,a,2b/I^2) = M| (iJ,,,,2b/Z2)". 

To complete the argument, note that the perfect matchings of Ha^a, 2 b /'^2 can be identified with 
those perfect matchings of i?o,o ,26 which are invariant under rotation by 180°, and that under this 
bijection the vertically symmetric perfect matchings of i?o,o, 26/^2 correspond to perfect matchings 
of Ha^a, 2 b that are invariant under both rotation by 180° and reflection across the vertical. The 
latter correspond precisely to symmetric and self-complementary plane partitions, according to the 
paragraph before equations (1.5)-(1.8). 

In the same way, one sees that (1.7) and (1.8) are obtained from (1.5) by moding out by Z 3 and 
Zg, respectively. 

More precisely, let be the orbit (or quotient) graph of H 2 a under the action of the group 

generated by rotation by 120° around its center. Figure 1.2 illustrates Hq and two different drawings 
of its quotient by this rotation. The first drawing shows what it means for a matching of the quotient 
graph to be horizontally symmetric, and the second what it means to be vertically symmetric. Then, 
formally, when quotioning out by the 120° rotation around the center, equation (1.5) is mapped to 


M(iJ2a/Z3) = M_(iJ2a/Z3) 


and again this turns out to be a true equality, this time due to the fact that it is equivalent to (1.7)1 
This equivalence holds because the perfect matchings of i 72 a /^3 are naturally identified with the 
perfect matchings of H 2 a that are invariant under rotation by 120 °, and the subsets of the latter that 
are in addition symmetric across the horizontal (resp., vertical) correspond to perfect matchings of 
H 2 a/'^z that posses the additional symmetry. 

In order to interpret (1.4) in the same style, consider the orbit graph H 2 al ^6 of the action of the 
group generated by the 60° degree rotation around the center of H 2 a- Figure 1.3 shows two drawings 
of this quotient. The first can be used to define horizontally symmetric matchings of the quotient 
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Figure 1.3. Two drawings of the quotient of Hq by Zg. 

graphs, and the second to define vertically symmetric matchings. Then, formally, when quotioning 
out by the 60° rotation around the center, equation (1.5) is mapped to 

M(i72a/Z6) = M_(i72a/Z6)M,(i72a/Z6), 

which once more turns out to be a true equality, due now to the fact that it is equivalent to (1.8)! 

To see this, note that the two graphs in Figure 1.3 are isomorphic (as they represent the same 
quotient graph), and that their symmetry axes are mapped to one another via this isomorphism (this 
is apparent if the graph is drawn on a conical surface so that all hexagonal faces are congruent). It 
follows that the above equation is equivalent to 

M(i/2a/Z6) =M|(i/2a/Z6)^ 

This in turn is equivalent to (1.4), because the perfect matchings of H 2 al'^& can be identified with 
the perfect matchings of H 2 a that are invariant under rotation by 60°, with the subset of the former 
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that are also symmetric across the vertical corresponding to 60° rotation invariant perfect matchings 
of i? 2 a that are also invariant under reflection across the vertical. 

Therefore, equations (1.5)-(1.8) can be rewritten as 


MiHa,a,2b) = M_{Ha,a,2b)M\iHa,a,2b) 

(1.9) 

M{Ha,a,2b/^2) = M\{Ha,a,2b/^2f 

(1.10) 

M{H2a/Z3) = M_(i72a/Z3)M|(iJ2a/Z3) 

(1.11) 

M(i72a/Z6) =M|(i72a/Z6)" 

(1.12) 


The strikingly uniform appearance of these identities (which as we have seen are equivalent to 
equations (1.1)-(1.4)) invites one to search for an explanation as to why they hold. 

One way of trying to understand this is to place these identities in a larger context, by finding 
suitable generalizations of them. We discuss this in the next section. 

We end this introduction with a brief account on how the group of identities (1.9)-(1.12), and 
the generalizations (2.1) and (2.2) discussed in the next section, were discovered by the author. 
The factorization theorem of [2] for perfect matchings of symmetric planar graphs readily im¬ 
plies that M-{Ha,a, 2 b) is a divisor of M{Ha,a, 2 b), or, in the language of plane partitions, that 
TC{a,a,2b)\P{a,a,2b). This raises the natural question of expressing their ratio in terms of re¬ 
lated objects. A comparison of the resulting quantities for small values of a and b with the number 
of corresponding plane partitions in various symmetry classes quickly revealed that this ratio is 
equal to S{a,a,2b), i.e. to M^{Ha^a, 2 b)- This is how we found (1.9). Identity (1.4) was well-known, 
and its translation into the above context led to (1.12) (and was proved directly, without separately 
evaluating both sides, in [4]). It then seemed natural to bring in various other rotational symmetries 
of the hexagon, and this way we were led to the uniform group of identities (1.10)-(1.12). Identity 
(1.3) follows from Stembridge’s results in [11] by the factorization theorem of [2]. 

In the light of our previous work [3], which was initially motivated by the desire to find a gen¬ 
eralization of MacMahon’s theorem on boxed plane partitions [9], I then considered the regions 
described in the next section, and conjectured that the natural extensions of (1.9) and (1.10) for 
them (namely, (2.1) and (2.2)) also hold. This generalization of (1.9) was proved in [6]. The proof 
of the generalization of (1.10) is the main result of the present paper. 

2. Statement of main result 

In [3] we extended MacMahon’s theorem — thought of as the enumeration of lozenge tilings of a 
hexagon on the triangular lattice — by introducing, in the case when the hexagon has a symmetry 
axis, a certain collection of triangular holes straddling this axis, in such a way that the lozenge 
tilings of the resulting regions are still enumerated by simple product formulas. Inspired by that 
construction, it is natural to consider the family of regions Ha, 2 b{ki ,..., fcs) defined as follows. 

Let a,b,s and ki,...,ks be positive integers with 0 < ki < k 2 <■■■< kg < a/2. Denote 
by Ha, 2 b(ki, k 2 , ■ ■ ■, kg) the region obtained from the hexagon with side lengths a, a, 2b, a, a, 2b (in 
clockwise order, starting from the northwestern side) by removing the following 2s triangles of side- 
length two from along its horizontal symmetry axis: s left-pointing such triangles, with vertical sides 
at distances 2 ki, 2 k 2 , ■ ■ ■, 2ks from the left side of the hexagon (in units equal to times the lattice 
spacing), and their reflections across the vertical symmetry axis of the hexagon. Figure 2.1 shows 
the region Hi^^io{2, 5, 7). 

Consider also the following variant of the above regions, obtained by removing from their center 
a horizontal lattice rhombus of odd side-length (as explained in [6], removing a central rhombus of 
even side-length does not lead to new regions, but to ones that are equivalent to certain special cases 
of the Ha, 2 b{ki,k 2 , ■■■, fcs)’s). 

Let a, b, s and ki,... ,ks be positive integers with 0 < ki < k 2 <■■■< kg < a/2. One readily sees 
that the region Ha^ 2 b{ki, k 2 , ■ ■ ■ ,ks) has a horizontal lattice rhombus of odd side-length at its center 
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Figure 2 . 1 . The hexagon with holes Hi^ ,10(2,5,7). 



precisely if a is odd. For any positive integer x < a, denote therefore by i 72 a-i, 26 (^ 1 , ^ 2 , • ■ •, kg', 2x—l) 
the region obtained from i72o-i,2&(fci, ^ 2 , ■ • ■, kg) by removing from its center the horizontal lattice 
rhombus of side 2x — 1 (see Figure 2.2 for an example). 

As proved in [6], it turns out that for all positive integers a,b,s,x with x < a and all integers 
ki,k 2 , ■ ■ ■ ,kg with 0 < ki < ^2 < ••• < kg < a/2, the following natural extensions of (1.9) to the 
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Figure 3.1. The region 7Jio,8(2,4). 


above two families of regions hold: 

M(i?a,26(fcl, A:2, . . . , ks)) = M_{Ha,2biki,k2, ks)) M|(iJa.26(fcl, ^2, • ■ • , h)) (2.1) 

and 

M(id2a-E26(A:i, fc2, . ■. ,ks]2x - 1)) = M_(id2a-i,26(A:i, fe, ...,ks;2x- 1)) 

X M|(i72a-i,26(fci,fc2 ,---,fcs; 2a;- 1)). (2.2) 

Note that all quantities involved in (1.10) are also defined for the generalizations i?a,26(^i, ^2, ■ ■ ■ ,ks) 
and i^2a-l,26(fcl) k 2 , ■ ■ ■, ks', 2x — 1) of the hexagonal regions. The main result of this paper is to 
prove that for the generalized regions, these quantities are still related by the same equations. More 
precisely, the following result holds. 

Theorem 2.1. For all positive integers a,b,s,x with x < a and all integers ki,k 2 , ■ ■ ■ ,ks with 
0 < ki < k 2 < ■ ■ ■ < ks < a/2, we have 

MQ{Ha,2biki, k2 ,..., ks)) = MQ^\{Ha,2biki,k2 ,ks))"^, (2.3) 

and 

MQ{H2a-l,2b{kl,k2, ...,ks]2x- 1)) = M0_|(iJ2a-1.26(fcl, ^2, ...,ks]2x- 1))^, (2.4) 

where © denotes symmetry with respect to the center of the region (equivalently, invariance under 
rotation by 180° around its center). 


3. Proof of Theorem 2.1 

We begin with the observation that we may assume without loss of generality that ki ^ 1. Indeed, 
if ki = 1, the holes farthest from the center touch the vertical sides of Ha, 2 b{ki, ..., ks), causing two 
rows of forced lozenges along the left and right boundaries. Upon removing these forced lozenges, the 
leftover region is a smaller region of type Ha, 2 b{ki, ■ ■ ■, ks), in which the value of ki is not equal to 1. 
Thus the tilings of the original region are naturally identified with the tilings of a smaller region of 
the same type, but with ki ^ 1. Furthermore, under this identification, vertically symmetric tilings 
of the original region are mapped to vertically symmetric tilings of the smaller region, and similarly 
for centrally symmetric and vertically-symmetric-and-centrally-symmetric tilings. This implies the 
statement at the beginning of this paragraph. 

We prove (2.3) and (2.4) by separately evaluating their left and right hand sides, and verifying 
that they agree. In proving (2.3), the details of the arguments are slightly different depending on 
the parity of a. 
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Figure 3.2. The dual graph of i?io,8(2,4), and its quotient by 180° rotation. 


Case 1: a is even (an illustrative example is shown in Figure 3.1). For clarity and notational 
simplicity, throughout this case we write 2a instead of a. 

As a consequence of its definition, the left hand side of (2.3) is equal to the number of perfect 
matchings of the quotient of the dual graph of H 2 a, 2 b(ki, k 2 ,. ■., kg) under rotation by 180° around 
its center (see Figure 3.2 for an illustration of the dual graph and its quotient). One readily sees that 
this quotient graph can be embedded symmetrically in the plane (this is illustrated in the picture 
on the right in Figure 3.2; the black dots indicate vertices of degree two that may not otherwise be 
apparent). It can be easily checked that the variant of the factorization theorem [2, Theorem 1.2] 
described in [2, Proof of Theorem 7.1] can be applied to this graph. One obtains that the number of 
matchings of (the dual graph of) H 2 a, 2 b{ki, k 2 ,... ,ks) equals 2 ““® times the matching generating 
function^ of the subgraph K 2 a, 2 b{ki,k 2 ,... ,ks) (illustrated on the left in Figure 3.3) obtained by 
deleting its top 2a — 2s edges immediately to the right of the symmetry axis, and changing the 
weight of the a — s edges along the symmetry axis to 1/2 (the resulting graph has been redrawn in 
Figure 3.3 so that it is a subgraph of the hexagonal lattice; the edges weighted by 1/2 are marked). 

Using again the duality between matchings and lozenge tilings, the matchings of the graph 
K 2 a, 2 b{ki,k 2 , ■ ■ ■ ,ks) Can be identihed with tilings of its dual region — which we also denote by 
K 2 a, 2 b{ki,k 2 , ■ ■ ■ ,ks), according to our notation-simplifying convention — illustrated on the right 
in Figure 3.3. Consider the a — s easternmost tile positions in this region along its northeastern 
boundary (they are indicated by shaded ellipses in Figure 3.3). In a tiling of this region, weight 
each tile occupying one of these positions by 1/2, and all others by 1. Then the bijection between 
matchings of K 2 a, 2 b{ki, fe,.. •, kg) and tilings of its dual region is weight-preserving. Therefore, one 
obtains 

M{H2a,2b{kuk2, • • • , kg)) = 2 “-* M(i^2a.26(fcl, fe, • • • , kg)). (3.1) 

However, the resulting region K 2 a, 2 b{ki,k 2 , ■ ■ ■ ,kg) belongs to the family of .R-regions dehned in 
[3, Section2], whose tilings are enumerated by [3, Proposition2.1]. Namely, one readily verifies that 
K 2 a, 2 b{ki,k 2 , ■ ■ ■ ,kg) is precisely the region^ 

-^[a — l]\[a—fci,.. .,a—fcs], [a]\[a—fci -t-l,...,a—fcs-t-l] (^) (^’ 2 ) 

dehned in [3, Section2] (the region on the right in Figure 3.3 is .Rp, 4 ],[ 1 , 3 , 5 ](4) in the language of [3], 
as on its right it contains the 2nd and 4th “bumps” of the lower zig-zag line supporting its boundary, 
the 1st, 3rd and 5th bumps of the upper zig-zag, and the length of the base is 4). 

^The matching generating function of a graph is the sum of the weights of all its perfect matchings, where the 
weight of a matching is the product of the weights of its edges. 

®We denote by [n] the list [1,2,... ,n]. 




Figure 3.3. The graph KiQfi{2,A) resulting by applying the 
factorization theorem to iJio,8(2,4), and its dual region. 

Define the lists 1 = [li,..., /a-s-i] and q = [qi,..., qa-s] (with /i < • • • < /a-s-i and qi < ■ ■ ■ < 

Qa-s) by 

1 := [a - 1] \ [a - fci,..., a - fcs] (3.3) 


and 

q := [a] \ [a - fci + 1,..., a - fcs + 1]. 
Then, using [3, Proposition2.1], we obtain from (3.1) that 

fe, ...,(=,))=1 n (2i7h)! n (2(37 

i—1 ^ ^ i—1 ^ ^ 


(3.4) 


X -=— — --= — — - Q\ a(a + b- s), 

n a —s —1 T-ra—s/j I \ /’ 

i=i Uj=iih + qj) 


(3.5) 


where the polynomial (5i,q(a;) is given by^ 


Qi,qix) '■= ((a; + l)(x + 2)^ • • • (cc + 2a — 2s — 2)^(a; + 2a — 2s — 1))" 


a—s —1 li—i 

X J^(x-i-j + a-s + l)(x + i+j + a-s-l) 

i=i j=i 
a—s qi —i 

X J^(a;-i-j + a- s)(a: + z + j + a - s). (3.6) 

i=i j=i 

We now turn to the evaluation of the right hand side of (2.3). Note that for a lozenge tiling of 
H 2 a, 2 b{ki ,..., ks), to be invariant under both rotation by 180° and reflection across the vertical is 


^In the first line of (3.6), the bases are incremented by 1 from each factor to the next, while the exponents 
incremented by 1 from each factor to the next until the middle, and then decremented by one at each step. 
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Figure 3.4. The region 


equivalent to being invariant under reflection across both the horizontal and vertical symmetry axes. 
Denote these symmetry axes by £h and respectively. 

Any lozenge tiling of H 2 a, 2 b(ki, ... ,ka) which is symmetric across the horizontal must con¬ 
tain the 2a — 2s lozenges indicated by a shading in Figure 3.4. When removing these lozenges, 
H 2 a, 2 b{ki, ... ,ks) gets disconnected into two congruent regions, one above and one below £h; the 
horizontally symmetric tilings of i? 2 a, 2 &(fci, . ■., ks) are in bijection with the tilings of say the upper 
region. 

Then the horizontally and vertically symmetric tilings of H 2 a, 2 b(ki,... ,ks) are in bijection with 
the tilings of the upper region which are symmetric across £y. In turn, after removing the forced 
lozenges from the upper region, these tilings are readily seen to be in bijection with the lozenge 
tilings of the left half of the upper region, provided its boundary along is considered free — i.e., 
in its tilings lozenges can protrude out halfway across it (this region is indicated in Figure 3.4 by 
the thick contour; the free portion of its boundary is indicated by the dashed line). However, under 
our assumption that ki > 1, if we set 

{ii,.. .,ia-s} := {1,... ,a} \ {a - /ci -I- 1,... ,a - fcs + 1}, 

with ii < ■ ■ ■ < ia-s, this is precisely the region defined in [5,Section3]. It follows then 

from the above and [5, Proposition3.1] that we have 

Mo,|(H2a.26(A:i, ..., ks)) = Mf{Dl',-:l-^)) 


a—s 


=n 


-ij-I 


2 ij 1 


n 

l<j<fc<a—s 


ij + ffc ~ 1 


(3.7) 


It is routine to verify that the expression given by (3.5)-(3.6) is precisely the square of the expres¬ 
sion (3.7). This proves (2.3) for even a. 

Case 2. a is odd (an illustrative example is shown in Figure 3.5). In analogy to the previous case, 
in the interest of clarity and notational simplicity, throughout this case we write 2a -I- 1 instead of a. 
The same reasoning as in Case 1 shows that 


^{H2a+l,2b{kl,k2, ■ ■ ■ ,ks)) — 2'^ ^ M{K2a+l,2b{kl, k2, ■ ■ ■, kg)), (3-8) 

where Ar 2 a+i, 2 &(fci, k 2 , ■ ■ ■, kg) is the quotient graph of i72a+i,2&(fci, fe, • • ■, kg) with respect to rota¬ 
tion by 180° around its center. 
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Figure 3.5. The region 



Figure 3.6. The dual graph of and its quotient by 180° rotation. 




Figure 3.7. The graph K'jfi{2) resulting by applying the 
factorization theorem to H’j_q{2), and its dual region. 


The main difference compared to Case 1 is that now this quotient graph contains a loop (see 
Figure 3.6). Since the quotient graph has an odd number of vertices, this loop must be part of all 
its perfect matchings. After removing from it the vertex at which this loop is based, applying the 
factorization theorem of [2] to the resulting graph, and recognizing the resulting subgraph as being 
dual to a member of the family of A-regions defined in [3, Section2] (see Figure 3.7), we are led to 
the equality 


M{H2a+i,2b{ki:- ■ ■, ks)) = 2“-^ M(%]\[„ — fci + l,...,a—fcs + l],[a]\[a — fci + l,...,a—fcs + l] (^))' 


(3.9) 


Using the product expression that [3, Proposition2.1] supplies for the region on the right hand side 
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Figure 3.10. The dual graph of and its quotient by 180° rotation, 

above, we obtain that, with q given by (3.4), we have 


M(il2a+i,2i,(A:i, fc2,..., ks)) - n (2^^ _ 1 ),( 25 ^), 
where the polynomial >S'q(x) is given by^ 




nau■zl{q^+<l,) 


Sq{a + b — s), (3.10) 


5'q(a;) := ((x + l)(x + 2)^ • • • (x + 2a — 2s — l)^(x + 2a — 2s))^ 


a — s Qi —1 


n (a; ~ ~ J + a — s) (x + i + j + a — s) 

,i=i 


(3.11) 


The right hand side of (2.3) can be evaluated just like in Case 1. Using the same arguments we 
employed there, we obtain that (see Figure 3.8 for an illustration) 

M0,|(i?2a+l,2b(fcl, . . . , K)) = 


^ d -\- h ij — 1 


1=1 


2 ij 1 


n 




Xj ~T Xh 

l<j<k<a-s 


(3.12) 


It is straightforward to check that the expression given by (3.10)~(3.11) is equal to the square of the 
expression on the right hand side of (3.12). This completes the proof of (2.3). 


®The pattern for the factors in the first line of (3.11) is the same as the one for the first line of (3.6) — which is 
explained in the previous footnote — with the exception that the maximum value of the exponent is attained twice, 
for the middle two factors. 
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Figure 3.11. The graph K7fi{2) resulting by applying the 
factorization theorem to H’j_q(2), and its dual region. 



Figure 3.12. The region dig 3 g. 


The proof of (2.4) involves just a very slight modification of the proof of (2.3) in the case of odd 
a presented above. The same arguments that led to (3.9) give (see Figures 3.9-3.11) 

M{H 2 a+i, 2 b{ki,. ..,ks;2x + 1)) = 

2 M(l^[a]\[l,2,...,a:,a —fci + l,...,a—fcs + l],[a]\[l,2,...,a:,a—fci + l,...,a—fcs + l](^))- 

(3.13) 

Note that the expression on the right hand side above is a special case of the expression on the right 
hand side of (3.9). 

Furthermore, the same arguments as in the proof of Case 2 above yield an expression for the right 
hand side of (2.4) which is a special case of (3.12) (see Figure 3.12). Therefore, the fact that the 
two sides of (2.4) are equal follows from the fact that the expression given by (3.10)-(3.11) is equal 
to the square of the expression on the right hand side of (3.12), i.e. from Case 2 above. 

This concludes the proof of Theorem 2.1. □ 

4. Concluding remarks and open problems 

In this paper we presented a set of four identities involving all ten symmetry classes of plane par¬ 
titions (see equations (1.1)-(1.4)), and interpreted them in a uniform way as factorization formulas 
for the number of perfect matchings of various orbit graphs of honeycomb graphs (see (1.9)-(1.12)). 
We presented an extension of one of these formulas ((1.10)), which is the natural counterpart of the 
extension of another one of them (namely, (1.9)), which we proved in earlier work (see [6]). 
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Our proof consists of separately evaluating the two sides of the identity, and verifying that they 
are equal. It would be interesting to have a direct proof of Theorem 2.1, which shows the equality 
of the two sides without explicitly evaluating them. 

Given the compelling uniformity of equations (1.9)-(1.12), it would be great to find extensions 
of them that are also uniform. This is accomplished in part (namely, for equations (1.9)~(1.10)) by 
[6, Theorem 2.1] and Theorem 2.1 of this paper. However, the involved generalized regions are not 
invariant under the extra symmetries required to phrase the analogs of (1.11) and (1.12). It would 
be interesting to find some other common extension of (1.9)-(1.12) in the same spirit, or at least 
extensions of (1-11) and (1.12). 
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